
let res={}

//递归优化
function mp(n){
   

    if(n==1||n==2){
        res[1]=1
        res[2]=1
    }
    if(res[n]){
        return res[n]
    }else{
        res[n]=mp(n-2)+mp(n-1)
        return res[n]
    }
    // return mp(n-2)+mp(n-1)
}

// function mp(n){
//     if(n==1||n==2){
//         return 1
//     }

//     return mp(n-2)+mp(n-1)
// }

console.time('1')
for(let i = 1 ; i<100 ;i++){
   console.log(mp(i)) 
}
console.timeEnd('1')